A matched Peaceman-Rachford ADI method for solving parabolic interface problems
نویسندگان
چکیده
A new Peaceman–Rachford alternating direction implicit (PR-ADI) method is proposed in this work for solving two-dimensional (2D) parabolic interface problems with discontinuous solutions. The classical ADI schemes are known to be inaccurate for handling interfaces. This motivates the development of a matched Douglas ADI (D-ADI) method in the literature, in which the finite difference is locally corrected according to the jump conditions. However, the unconditional stability of the matched ADI method cannot be maintained if the D-ADI is simply replaced by the PR-ADI. To stabilize the computation, the tangential derivative approximations in the jump conditions decomposition are substantially improved in this paper. Moreover, a new temporal discretization is adopted for formulating the PR-ADI method, which involves less perturbation terms. Stability analysis is conducted through eigenvalue spectrum analysis, which demonstrates the unconditional stability of the proposed method. The matched PR-ADI method achieves second order of accuracy in space in all tested problems with complex geometries and jumps, while maintaining the efficiency of the ADI. The proposed PR-ADI method is found to be more accurate than the D-ADI method in time integration, even though its formal temporal order is limited in the matched ADI framework. © 2016 Elsevier Inc. All rights reserved.
منابع مشابه
Stability and Convergence of the Peaceman-Rachford ADI Method for Initial-Boundary Value Problems
In this paper an analysis will be presented for the ADI (alternating direction implicit) method of Peaceman and Rachford applied to initial-boundary value problems for partial differential equations in two space dimensions. We shall use the method of lines approach. Motivated by developments in the field of stiff nonlinear ordinary differential equations, our analysis will focus on problems whe...
متن کاملA Matched Alternating Direction Implicit (ADI) Method for Solving the Heat Equation with Interfaces
A novel Douglas alternating direction implicit (ADI) method is proposed in this work to solve a two-dimensional (2D) heat equation with interfaces. The ADI scheme is a powerful finite difference method for solving parabolic equations, due to its unconditional stability and high efficiency. However, it suffers from a serious accuracy reduction in space for interface problems with different mater...
متن کاملA Green’s Function Numerical Method for Solving Parabolic Partial Differential Equations
This article describes the derivation and implementation of a numerical method to solve constant-coefficient, parabolic partial differential equations in two space dimensions on rectangular domains. The method is based on a formula for the Green’s function for the problem obtained via reflections at the boundary of the domain from the corresponding formula for the fundamental solution in the wh...
متن کاملNumerical investigation of the parabolic mixed derivative diffusion equation via Alternating Direction Implicit methods
In this dissertation, we investigate the parabolic mixed derivative diffusion equation modeling the viscous and viscoelastic effects in a non-Newtonian viscoelastic fluid. The model is analytically considered using Fourier and Laplace transformations. The main focus of the dissertation, however, is the implementation of the Peaceman-Rachford Alternating Direction Implicit method. The one-dimens...
متن کاملPeaceman-Rachford splitting for a class of nonconvex optimization problems
We study the applicability of the Peaceman-Rachford (PR) splitting method for solving nonconvex optimization problems. When applied to minimizing the sum of a strongly convex Lipschitz differentiable function and a proper closed function, we show that if the strongly convex function has a large enough strong convexity modulus and the step-size parameter is chosen below a threshold that is compu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Mathematics and Computation
دوره 299 شماره
صفحات -
تاریخ انتشار 2017